[12.2] Quicksort Partitioning Step

快速排序 (Quick Sort)演算法又稱為劃分交換排序 (Partition-Exchange Sort)演算法，是實用性很高的排序演算法，它可以在O (nlogn)的時間複雜度完成排序，雖然是不穩定排序，但它的速度完全可以彌補這個缺點。

Quick Sort（快速排序）的核心為 Partition 副程式，其主要概念是找出以pivot 為基準，看看從哪個位置切分下去，可使得左半邊元素皆小於 pivot、右半邊 ...

快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。

快速排序的工作原理是圍繞一個選定的中軸元素將陣列分割成兩個部分。 它將較小的元素移到中軸的左側，較大的元素移到右側。 之後，左右兩部分遞迴排序，對整個陣列進行排序。 之所以稱為快速排序，是因為它比常見的排序演算法快了約 2 或 3 倍。 快速排序廣泛應用於資料結構內部的資訊搜尋和數值計算。 假設我們有一個無序陣列 A[]，包含 n 個元素。 取兩個變數 beg 和 end，然後儲存開始和結束元素的索引。 選擇最後一個元素 (可以是任何元素，取決於實現)作為中軸元素。 初始化指標 i 的值為 beg - 1

Partition the Array: Re arrange the array around the pivot. After partitioning, all elements smaller than the pivot will be on its left, and all elements greater than the pivot will be on its right.

快速排序 （英語： Quicksort），又稱 分割區交換排序 （partition-exchange sort），是一種 排序演算法，最早由 東尼·霍爾 提出。